Claims 



What is claimed is 

1. In a networked 1 environment containing multiple 




terconnected nodes, a method for identifying a shortest 
ptotectable path between jtwo network elements, said method 
comprising : 

a) determining a set of multiple shortest paths between the 
two network elements ; and 

b) determining whichl members of the set of multiple 
shortest paths are protectable, 



2. The method in clain. l\ wherein each of said steps is 

h is\ made T^'r alternate edge disjoint 



performed before a searc 
paths . 



3. The method in claim \l, wherein each network element to 
which there is more than one shortest path is marked. 



4. The method in claim 3 A wherein said determining which 
members of the set of multiple shortest paths is protectable is 
accomplished by examining the parent node of each of the members 
of the set of multiple shortest paVths, and selecting those 




members of the set of multiple shortest paths for which the 
parent node is\not marked. 




5. A method, of identifying and selecting a shortest path 
between two networkXelements such that said shortest path has an 
alternate edge disjoint path between the two network elements, 
said method comprising\^ 

(a) determining a set of multiple shortest paths 
between a source network\ element and a set of destination network 
elements ; 

(b) marking each member of the set of destination 
network elements for which there are two or more shortest paths 
to; and 

(c) identifying and selecting a shortest path to a 
particular destination network element having an edge disjoint 
alternate path, wherein the shortest path is selected as the path 
for which the destination element j\s not marked. 

6. The method in claim 5, wherein each of said steps is 
performed before a search is made for alternate edge disjoint 
paths . 



7. The method in claim 5, wherein said identifying and 
selecting the shortest path to a particular destination network 
element is accomplished during and as a part oV the generation of 
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a shortest path tree, and before a search is made for an edge 
disjoint path. 



8- In a networked environment containing multiple 
5 interconnected nodes A a method of supporting the routing and 
provisioning of circuits, the method comprising: 

ininy 




(a) 



determii 



a set of multiple shortest paths 



between two network elements; 

(b) identifying and selecting as the shortest path 
10 between said two network e\ements, a shortest path which is 

protectable; and 

(c) identifying at least one alternate edge disjoint 
path for each of said selected shortest paths. 



15 9. The method of claim SA wherein said determining a set 

of multiple shortest paths and saUd identifying and selecting as 
the shortest path between said two\ network elements are performed 
before a search is made for alternate edge disjoint paths. 



20 10. The method of claim 9, further comprising marking each 

network element to which there is more\than one shortest path, 
wherein said identifying and selecting as the shortest path is 
accomplished by examining the parent nodey of each member of the 
set of multiple shortest paths and selecting a shortest path for 

25 which the parent node is not marked. 
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11. A compu\ber program embodied on a computer readable 
medium for establishing a protected route, said computer program 
comprising : 

(a) a code segment for determining a set of multiple 
shortest paths between^two network elements; and 

(b) a code segment for determining which members of the 
set of multiple shortes^^^^^ths is able to be path protected. 

12. The computer program of claim 11, wherein said code 
segment for determining a s^ of multiple shortest paths marks 
each node to which there is more than one shortest path. 

13. The computer program\of claim 11, wherein said code 
segment for determining which members of the set of multiple 
shortest paths is able to be patn protected is accomplished by 
examining a parent node in each o^ the shortest paths, and 
selecting a shortest path for whicl^ the parent node is not 
marked. 



14. The computer program of claim 11, wherein said code 
segment for determining which members of the set of multiple 
shortest paths is a part of said code sagment for determining a 
set of multiple shortest paths so the det^ermination of which 
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members of th^. set are protectable is accomplished while the 



\ 



determination of the set is accomplished. 




ffl 



CO 



in 



15. The comfyuter program of claim 11 further comprising: 
(c) a code segment for identifying at least one alternate 
edge disjoint path fo^r at least one of the set of multiple 
shortest paths which is able to be path protected. 



16. The computer program of claim 15, wherein said code 
10 segment for determining wh\ich members of the set of multiple 
shortest paths is activated\ prior to said code segment for 
identifying at least one alternate edge disjoint path. 
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